多变量签名模型的改进

doi:10.13190/jbupt.200905.124.wangx

北京邮电大学学报 ›› 2009, Vol. 32 ›› Issue (5): 124-127.doi: 10.13190/jbupt.200905.124.wangx

多变量签名模型的改进

王鑫;刘景美;王新梅

(西安电子科技大学综合业务网国家重点实验室，西安 710071)

收稿日期:2008-12-20 修回日期:2009-02-14 出版日期:2009-10-28 发布日期:2009-10-28
通讯作者: 王鑫

Improvement on Multivariate Signature Scheme Model

WANG Xin,LIU Jing-mei,WANG Xin-mei

(State Key Laboratory of Integrated Service Networks， Xidian University， Xi'an 710071， China)

Received:2008-12-20 Revised:2009-02-14 Online:2009-10-28 Published:2009-10-28
Contact: WANG Xin

摘要/Abstract

摘要：

针对目前已知的大多数多变量公钥签名方案都处于攻击之下的事实，对多变量公钥签名的一
般模型进行分析，提出一种改进结构. 通过借助另一秘密仿射变换，使公钥多项式并非像在
原模型中直接对应于私钥合成，进而隐藏要签名的消息值，以减少攻击者所能获得的信息量
，增强抗攻击能力. 理论分析表明，改进的模型可以有效提高签名方案的安全性. 最后，以
中等域扩张型(MFE)多变量密码系统为例进行说明.

关键词: 公钥密码, 密码学分析, 多变量, 数字签名, 中等域扩张型

Abstract:

Since most of the known multivariate public key signature schemes are
under attacks, an improved signature model is proposed by analyzing the structure of the classical model. The method to redesign the model is to add another secret transformation so that the public key polynomials are not corresponding to the composition of the private keys, that is not the case in classical model, and the message value is hidden, then the amount of information obtained by attacker are reduced, and the scheme performance against attacks is enhanced. Analysis shows that the improved model can strengthen the security of various multivariate signature schemes. Finally, medium-field extension (MFE) multivariate cryptosystem is taken as an example to illustrate the idea.

Key words: public key cryptography, cryptanalysis, multivariate, digital signature, medium-field extension

王鑫;刘景美;王新梅. 多变量签名模型的改进[J]. 北京邮电大学学报, 2009, 32(5): 124-127.

WANG Xin,LIU Jing-mei,WANG Xin-mei. Improvement on Multivariate Signature Scheme Model[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(5): 124-127.

参考文献

[1] Shor P W. Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer[J]. SIAM Journal on Computing, 1997, 26(5): 1484-1509.
[2] Ding J, Schmidt D. Rainbow, a new multivariate public key signature scheme//ACNS 2005. Berlin: Springer-Verlag, 2005: 164-175.
[3] European IST. NESSIE project. (2000-12-12). http://www.cryptonessie.org.
[4] 温巧燕, 高飞, 朱甫臣. 量子密钥分发中身份认证问题的研究现状及方向. 北京邮电大学学报, 2004, 27(5): 1-6. Wen Qiaoyan, Gao Fei, Zhu Fuchen. Study of identification in quantum key distribution[J]. Journal of Beijing University of Posts and Telecommunications, 2004, 27(5): 1-6.
[5] Garay M, Johnson D. Computers and intractability—a guide to the theory of NP-completeness[M]. San Francisco: W H Freeman and Company, 1979.
[6] Wang L C, Yang B Y, Hu Y H, et al. A medium-field multivariate public key encryption scheme//CT-RSA 2006. Berlin: Springer-Verlag, 2006: 132-149.
[7] Ding Jintai, Hu Lei, Nie Xuyun, et al. High order linearization equation (hole) attack on multivariate public key cryptosystems//PKC 2007. Berlin: Springer-Verlag, 2007: 233-248.
[8] Courtois N, Klimov A, Patarin J, et al. Efficient algorithms for solving overdefined systems of multivariate polynomial equations//EUROCRYPT 2000. Berlin: Springer-Verlag, 2000: 392-407.
[9] Wang Xin, Wang Xinmei. An improved medium field multivariate public key cryptosystem//ICCIT'08. Bloomington: IEEE Computer Society, 2008 (2): 1120-1124.
[10] 王志伟, 郑世慧, 杨义先, 等. 改进的Medium-Field多变量公钥加密方案[J]. 电子科技大学学报, 2007, 36(6): 1152-1159. Wang Zhiwei, Zheng Shihui, Yang Yixian, et al. Improved medium-field multivariate public key encryption scheme[J]. Journal of University of Electronic Science and Technology of China, 2007, 36(6): 1152-1159.
[11] 王鑫, 张美玲, 王新梅. 高次MFE多变量加密方案[J]. 四川大学学报: 工程科学版, 2009, 41(4): 171-175. Wang Xin, Zhang Meiling, Wang Xinmei. An improved multivariate public key encryption scheme[J]. Journal of Sichuan University: Engineering Science Edition, 2009, 41(4): 171-175.

[1]	余凯祥, 陈振豪, 张四海. 一种多变量制造过程中的关键变量检测算法[J]. 北京邮电大学学报, 2019, 42(6): 98-104.
[2]	江明明, 胡予濮, 王保仓, 王凤和, 来齐齐. 格上的高效代理签名[J]. 北京邮电大学学报, 2014, 37(3): 89-92.
[3]	王鑫孙晨王新梅. 同态哈希函数在多变量公钥密码体制中的应用[J]. 北京邮电大学学报, 2012, 35(5): 46-48.
[4]	胡国政,韩兰胜,王展青. 无证书强代理签名方案的密码学分析及改进[J]. 北京邮电大学学报, 2011, 34(5): 115-118.
[5]	王尚平，刘峰，王晓峰，张亚玲. 基于HFEv和IPHFE的混合多变量数字签名方案[J]. 北京邮电大学学报, 2011, 34(4): 105-108.
[6]	袁峰胡予濮李顺波欧海文. 多变量公钥密码中等价密钥问题[J]. 北京邮电大学学报, 2010, 33(3): 97-101.
[7]	丁义贾晓芸. 椭圆曲线上的链式验证签名[J]. 北京邮电大学学报, 2009, 32(3): 42-45.
[8]	杜红珍1, 2, 温巧燕1, 李文敏1, 金正平1. 高效的无证书强代理签名方案[J]. 北京邮电大学学报, 2008, 31(6): 18-21.
[9]	王志伟1, 郑世慧1, 杨义先1, 张智辉2. 概率多变量签名方案的新构造[J]. 北京邮电大学学报, 2008, 31(6): 26-29.
[10]	侍伟敏，钮心忻，杨义先. 多证明签名方案及在交叉认证中的应用[J]. 北京邮电大学学报, 2006, 29(2): 22-25.
[11]	邱慧敏１,杨义先１,胡正名１，周锡增２. 一种基于ElGamal数字签名的双向用户鉴别方案[J]. 北京邮电大学学报, 2005, 28(3): 100-102.
[12]	谷利泽, 李中献, 杨义先. 不需要可信任方的匿名代理签名方案[J]. 北京邮电大学学报, 2005, 28(1): 48-50.
[13]	廖群英,孙琦. 关于有限域上原根的分布[J]. 北京邮电大学学报, 2004, 27(4): 28-30.
[14]	李志江,李明柱,杨义先,胡正名. 一个实用的公平电子合同协议[J]. 北京邮电大学学报, 2002, 25(2): 28-32.
[15]	吴秋新, 杨义先, 胡正名. 同时基于离散对数和素因子分解的新的数字签名方案[J]. 北京邮电大学学报, 2001, 24(1): 61-65.

多变量签名模型的改进

Improvement on Multivariate Signature Scheme Model

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价